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ABSTRACT 



A method for detecting differences between two graphical 
programs. The graphical programs comprise graphical code. 
The graphical programs may include objects, preferably 
arranged as a user interface panel, including controls and 
indicators, and a block diagram, including graphical code 
function blocks connected together as a data flow program. 
Directed graph data structures are created to represent the 
graphical programs, wherein the vertices of the graphs are 
the objects of the graphical programs and the edges of the 
graphs are data flow signals of the block diagram and/or 
hierarchical relationships of the user interface panel objects. 
The objects of the two graphical programs are heuristically 
matched together using a scoring approach. The scores are 
stored in a match matrix and indicate a degree of similarity 
between an object in the first graphical* program and an 
object in the second graphical program according to one or 
more criteria. The matching criteria include object type, 
object connectivity and object attributes. The match matrix 
is resolved to generate a 1:1 or 1:0 correspondence between 
the objects in the first and second graphical programs based 
on the match scores. The matching information is used to 
determine differences in the two graphical programs. First, 
using the matching information and a compare engine, the 
objects are grouped into exact matching subgraphs and then 
into non-exact matching subgraphs. Non-exact matching 
subgraphs are matched and merged where possible using 
transitivity. Objects in the non-exact matching subgraphs are 
compared using the compare engine to detect additional 
differences. All detected differences are stored and displayed 
for the user. The differences may be displayed in various 
manners such as drawing a circle around the differences, 
highlighting the differences by color, and/or displaying a 
textual description of the differences. 

92 Claims, 11 Drawing Sheets 
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Receive as input two graphical programs; the graphical 
programs comprise attributes and a plurality of objects 
arranged as a block diagram and a user interface panel 

100 



Create a graph representing the block diagram and a 
graph representing the front panel for each of the two 
graphical programs 
102 

I 

Match objects of the first graphical program with objects 
of the second graphical program 
104 



Determine differences between the block diagrams of 
the first and second graphical programs 
106 



Determine differences between the user interface 
panels of the first and second graphical programs 

108 



Determine differences between the attributes of the first 
and second graphical programs 

m 

I 

Display the differences between the first graphical 
program and the second graphical program 
112 



FIG. 3 
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\^ adjacency matrix representation of the graph data structure 
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Match objects of the first graphical program with 
objects of the second graphical program 
104 



I 



Create a match matrix between the first and second 
graphical programs 
120 



1 



Score objects which match according to object type and 
which have no match conflicts with other objects according 

to object type 
122 



Using matching objects found in step 122, traverse graph 
and increase score of source and destination object of 
each matching edge; 
resolve match matrix scores 
124 

I 



Score unmatched objects according to object type only; 
resolve match matrix scores 

_ 126 

J 



Score remaining conflicts by examining immediate 
neighbor objects; 
resolve match matrix scores 
128 



Score remaining conflicts by object attributes; 



resolve match matrix scores 
130 

I 



Score remaining conflicts by object position and size; 
resolve match matrix scores with tie breaks 
132 



FIG. 8 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 24, 2000 Sheet 9 of 11 6,138,270 



n x m match matrix 





object 0 


object 1 


object m-1 


object 0 


match info 
(0,0) 


match info 
(0.1) 




match info 
(O.m-1) 


object 1 


match info 
(1.0) 


match info 
(1,1) 




match info 
(1,m-1) 


object 2 


match info 
(2.0) 


match info 
(2,1) 




match info 
(2,m-1) 








• 


object n-1 


match info 
(n-1.0) 


match info 
(n-1,1) 


• • a 


match info 
(n-1,m-1) 



match info (i j) 



score 



flags 



FIG. 9 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 24, 2000 



Sheet 10 of 11 



6,138,270 



/Determine differences between the block diagramsN 
( of the first and second graphical programs ) 

V |L J 



Group exact matching objects into a list of exact 
matching subgraphs using the match matrix information 

of step 104 
140 



I 



Group remaining objects into a list of non-exact 
matching subgraphs using the list of 
exact matching subgraphs 
142 



I 



Match the lists of non-exact matching subgraphs using 
a match matrix by computing scores based upon 
matching nodes in match matrix of step 104 
144 



I 



Merge the two lists of non-exact matching subgraphs 
using the match matrix of step 144 to produce a 
composite non-exact matching subgraph 
146 



Store non-exact matching subgraphs in a results data 

structure 

148 
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Compare matching objects in the non-exact matching 
subgraphs to determine additional differences 
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SYSTEM, METHOD AND MEMORY 
MEDIUM FOR DETECTING DIFFERENCES 
BETWEEN GRAPHICAL PROGRAMS 

PRIORITY DATA 5 

This application is a continuation of U.S. patent applica- 
tion Ser. No. 08/870,262 titled "Method for Detecting Dif- 
ferences Between Graphical Programs", filed Jun. 6, 1997 

whose inventor was Ray Hsu. 

J 10 

MICROFICHE APPENDIX 

The present application includes a microfiche source code 
appendix comprising a portion of a C language source code 
listing of one embodiment of the software of the present 15 
invention. The appendix comprises 3 microfiche and a total 
of 201 frames. The appendix is comprised in U.S. Pat. No. 
5,974,254 titled "Method for Detecting Differences Between 
Graphical Programs" which was filed Jun. 6, 1997 as U.S. 
patent application Ser. No. 08/870,262, the above patent and 20 
appendix being hereby incorporated by reference as though 
fully and completely set forth herein. 

FIELD OF THE INVENTION 

The present invention relates to graphical programming, 25 
and in particular to detecting differences between graphical 
programs. 

DESCRIPTION OF THE RELATED ART 

30 

Traditionally, high level text-based programming lan- 
guages have typically been used by programmers in writing 
applications programs. Many different high level program- 
ming languages exist, including BASIC, C, FORTRAN, 
Pascal, COBOL, ADA, APL, etc. Programs written in these 35 
high level languages are translated to the machine language 
level by translators known as compilers. The high level 
text-based programming languages in this level, as well as 
the assembly language level, are referred to in this disclosure 
as text-based programming environments. ^ 

Increasingly computers are required to be used and pro- 
grammed by those who are not highly trained in computer 
programming techniques. When traditional text-based pro- 
gramming environments are used, the user's programming 
skills and ability to interact with the computer system often 45 
become a limiting factor in the achievement of optimal 
utilization of the computer system. 

There are numerous subtle complexities which a user 
must master before he can efficiently program a computer 
system in a text-based environment. In addition, the task of so 
programming a computer system to model a process often is 
further complicated by the fact that a sequence of math- 
ematical formulas, mathematical steps or other procedures 
customarily used to conceptually model a process often does 
not closely correspond to the traditional text-based program- 55 
ming techniques used to program a computer system to 
model such a process. For example, a computer programmer 
typically develops a conceptual model for a physical system 
which can be partitioned into functional blocks, each of 
which corresponds to actual systems or subsystems. Com- 60 
puter systems, however, ordinarily do not actually compute 
in accordance with such conceptualized functional blocks. 
Instead, they often utilize calls to various subroutines and 
the retrieval of data from different memory storage locations 
to implement a procedure which could be conceptualized by 65 
a user in terms of a functional block. In other words, the 
requirement that a user program in a text-based program- 
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ming environment places a level of abstraction between the 
user's conceptualization of the solution and the implemen- 
tation of a method that accomplishes this solution in a 
computer program. Thus, a user often must substantially 
master different skills in order to both conceptually model a 
system and then to program a computer to model that 
system. Since a user often is not fully proficient in tech- 
niques for programming a computer system in a text-based 
environment to implement his model, the efficiency with 
which the computer system can be utilized to perform such 
modeling often is reduced. 

An example of a field in which computer systems are 
employed to model physical systems is the field of,instru- 
mentation. An instrument is a device which collects infor- 
mation from an environment and displays this information to 
a user. Examples of various types of instruments include 
oscilloscopes, digital multimeters, pressure sensors, etc. 
Types of information which might be collected by respective 
instruments include: voltage, resistance, distance, velocity, 
pressure, frequency of oscillation, humidity or temperature, 
among others. An instrumentation system ordinarily controls 
its constituent instruments from which it acquires data which 
it analyzes, stores and presents to a user of the system. 

Computer control of instrumentation has become increas- 
ingly desirable in view of the increasing complexity and 
variety of instruments available for use. However, when first 
introduced, computer-controlled instrumentation systems 
had significant drawbacks. For example, due to the wide 
variety of possible testing situations and environments, and 
also the wide array of instruments available, it was often 
necessary for a user to develop a program to control the new 
instrumentation system desired. As discussed above, com- 
puter programs used to control such improved instrumenta- 
tion systems had to be written in conventional text -based 
programming languages such as, for example, assembly 
language, C, FORTRAN, BASIC, or Pascal. Traditional 
users of instrumentation systems, however, often were not 
highly trained in programming techniques and, in addition, 
traditional text -based programming languages were not suf- 
ficiently intuitive to allow users to use these languages 
without training. Therefore, implementation of such systems 
frequently required the involvement of a programmer to 
write software for control and analysis of instrumentation 
data. Thus, development and maintenance of the software 
elements in these instrumentation systems often proved to be 
difficult. 

U.S. Pat. Nos. 4,901,221; 4,914,568; 5,291,587; 5,301, 
301; and 5,301,336; among others, to Kodosky et al disclose 
a graphical system and method for modeling a process, i.e., 
a graphical programming environment which enables a user 
to easily and intuitively model a process. The graphical 
programming environment disclosed in Kodosky et al can be 
considered the highest and most intuitive way in which to 
interact with a computer. A graphically based programming 
environment can be represented at a level above text-based 
high level programming languages such as C, Pascal, etc. 
The method disclosed in Kodosky et al allows a user to 
construct a diagram using a block diagram editor, such that 
the diagram created graphically displays a procedure or 
method for accomplishing a certain result, such as manipu- 
lating one or more input variables to produce one or more 
output variables. 

As the user constructs the data flow diagram using the 
block diagram editor, data structures are automatically con- 
structed which characterize an execution procedure which 
corresponds to the displayed procedure. The graphical pro- 
gram may be compiled or interpreted by a computer. 
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Therefore, a user can create a computer program solely by 
using a graphically based programming environment. This 
graphically based programming environment may be used 
for creating virtual instrumentation systems, industrial auto- 
mation systems, modeling processes, and simulation, as well 
as for any type of general programming. 

Therefore, Kodosky et al teaches a graphical program- 
ming environment wherein a user places or manipulates 
icons in a block diagram using a block diagram editor to 
create a data flow "program." A graphical program for 
controlling or modeling devices, such as instruments, pro- 
cesses or industrial automation hardware, is referred to as a 
virtual instrument (VI). In creating a virtual instrument, a 
user may create a front panel or user interface panel. The 
front panel includes various front panel objects, such as 
controls or indicators that represent or display the respective 
input and output that will be used by the graphical program 
or VI, and may include other icons which represent devices 
being controlled. When the controls and indicators are 
created in the front panel, corresponding icons or terminals 
may be automatically created in the block diagram by the 
block diagram editor. Alternatively, the user can place 
terminal icons in the block diagram which may later cause 
the display of corresponding front panel objects in the front 
panel, either at edit time or at run time. 

During creation of the graphical program, the user selects 
various functions that accomplish his desired result and 
connects the function icons together. For example, the 
functions may be connected in a data flow and/or control 
flow format. The functions may be connected between the 
terminals of the respective controls and indicators. Thus the 
user creates or assembles a data flow program, referred to as 
a block diagram, representing the graphical data flow which 
accomplishes his desired functions. The assembled graphi- 
cal program may then be compiled or interpreted to produce 
machine language that accomplishes the desired method or 
process as shown in the block diagram. 

A user may input data to a virtual instrument using front 
panel controls. This input data propagates through the data 
flow block diagram or graphical program and appears as 
changes on the output indicators. In an instrumentation 
application, the front panel can be analogized to the front 
panel of an instrument. In an industrial automation applica- 
tion the front panel can be analogized to the MMI (Man 
Machine Interface) of a device. The user may adjust the 
controls on the front panel to affect the input and view the 
output on the respective indicators. Alternatively, the front 
panel may be used merely to view the input and output, and 
the input may not be interactively manipulable by the user 
during program execution. 

Thus, graphical programming has become a powerful tool 
available to programmers. Graphical programming environ- 
ments such as the National Instruments Lab VIEW product 
have become very popular. Tools such as Lab VIEW have 
greatly increased the productivity of programmers and more 
and more programmers are using graphical programming 
environments to develop their software applications. In 
particular, graphical programming tools are being used more 
frequently for large projects. However, large projects in 
which multiple software developers are working together 
often introduces many problems. 

One of the problems often encountered when working on 
large software development projects is keeping track of 
changes to software programs. With one or two developers 
working on a project, disciplined efforts to document the 
changes to the programs may suffice. However, with more 
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developers making changes to the same set of programs, 
project management becomes exceedingly difficult. In 
addition, an individual developer may desire to detect 
changes which he or she has made between two different 

5- versions of a program, such as to determine why a bug was 
introduced or to examine changes made to a template 
version of the program. 

This problem has been solved somewhat satisfactorily for 
software programs developed in text-based languages. As 

10 previously described, text-based software programs are soft- 
ware programs which are written in traditional, i.e., non- 
graphical, textual -based programming languages such as 
FORTRAN, Pascal and the C language. In particular, one 
characteristic of text-based programs is that they are written 

15 as text files. That is, typically, the source code of the 
text-based software program is comprised within a text file, 
such as an ASCII character set text file. Thus, the constructs 
such as blocks, functions, statements, operations, etc. of 
text-based software programs are represented as words or 

20 numbers or combinations thereof. 

Software utilities have been written to detect changes 
between two different versions of a text-based software 
program. The utilities typically take as input two source 
code text files, each containing a different version of the 

25 program, and parse through the characters of the text files 
comparing each character to detect the differences in the 
characters between the two text files. The differences in 
characters are then displayed so that the user can readily 
discern the difference between the characters of the two 

30 programs. An example of such a utility for text-based 
programs is the "diff" utility commonly found in various 
versions of the UNIX® operating system. 

While a utility such as "diff" may require skill to develop, 

35 the basic concept of parsing through the characters of text 
flies and comparing their differences is relatively straight- 
forward. However, the problem of keeping track of changes 
in graphical programs is a much more difficult problem since 
graphical programs comprise graphical representations of 

40 programming constructs. As previously mentioned, graphi- 
cal programs typically comprise functional blocks graphi- 
cally represented as icons, not as text. A graphical program 
also may include control/indicator icons for providing and/ 
or displaying data input to and output from the graphical 

45 program. Thus far, no solutions to this problem have been 
provided with respect to graphical programs. Therefore, a 
system and method for detecting differences between dif- 
ferent versions of a graphical program are desired. 

SUMMARY OF THE INVENTION 

50 

The present invention provides a method for detecting 
differences between two graphical programs. Preferably, the 
method is executed on a computer system including a 
display screen and an input device. In one embodiment, the 

55 graphical programs are used to control instruments or other 
devices coupled to the computer system. The first graphical 
program comprises a first plurality of objects and the second 
graphical program comprises a second plurality of objects. 
The objects include attributes and methods and have a 

60 specific object type. Preferably, the objects are represented 
visually as icons in a user interface panel and/or block 
diagram. The user interface panel is used to provide input to 
and receive output from the graphical program. The block 
diagram comprises graphical code including user interface 

65 panel terminals and functions blocks connected by data flow 
paths, or signals, to perform the desired functions of the 
graphical program. The block diagram receives input for the 
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graphical code from the user interface panel and provides exactly are grouped into lists of matching subgraphs, 

output of the graphical code to the user interface panel. The Objects match exactly if they are of the same object type, 

graphical programs also include attributes themselves. their attributes match, and they have matching edges. The 

The method comprises first creating data structures to remaining objects which do not match exactly are then 
represent the first and second graphical programs. 5 grouped into lists of non-exact matching subgraphs. The lists 
Preferably, the data structures include a directed graph for of non-exact matching subgraphs are matched using a sub- 
each of the block diagrams and user interface panels of each g ra P n match matrix in a similar manner to which the objects 
of the graphical programs. The vertices of the graphs cor- themselves were matched using a match matrix. The non- 
respond to the objects of the block diagram or user interface cxact matching subgraphs in the subgraph match matrix are 
panel. The edges of the block diagram graph correspond to 1( > scored based upon matching nodes in the original match 
the data flow paths. The edges of the user interface panel matrix. The rows and columns of the subgraph match matrix 
graph indicate the hierarchical relationships of the user correspond to the subgraphs in the non-exact matching 
interface panel objects, such as parent/child relationships in subgraph lists. Considering direct and transitive 
data aggregation clusters. connections, the non-exact matching subgraphs are merged 

The method further comprises a step of matching the first 15 int0 composite nonexact matching subgraph lists. The corn- 
plurality of objects of the first graphical program with the P are cn S me 1S then ™ cd to com P are me ^dividual objects in 
second plurality of objects of the second graphical program. th <L n0Q - exact matching subgraphs to determine additional 
The method attempts to match objects of the graphical differences. Furthermore, non-exact matching subgraphs, 
programs to determine similarities between the two which may be single object^ which have no match in the 
programs, and hence to aid in finding differences between 20 matc , h matri f ar< ; stored as differences. For the user interface 
them. Preferably, the matching is performed according to a P anels ' top-level objects are compared using the compare 
matching heuristic which calculates scores indicating a engme and then the low-level objects, e.g., the data elements 
degree of similarity between an object in the first graphical ° f an y chxs ^ are ^f™*,™]* the ^mpare engine to 
program and an object in the second graphical program det ™e differences. All of the differences determined are 
according to one or more criteria. These scores, or matching 25 stored in a results data structure - 

information, are stored in a match matrix data structure. The The method further comprises displaying an indication of 

rows of the match matrix correspond to the objects of the the stored differences on the display screen of the computer 

first graphical program and the columns of the match matrix system. In one embodiment, the differences are highlighted 

correspond to the objects of the second graphical program. °y S re y m g out the portions of the block diagram which are 

The matching is performed for both the block diagram 30 not part of the difference and a geometric symbol, such as an 

graphs and the user interface panel graphs. ellipse or circle, is drawn around the difference. In one 

Pairs of objects (i.e., one from each of the graphical embodiment, the differences are displayed in a distinguish- 

programs) are scored which match according to object type ;° or " \ onc embodiment, the differences are surrounded 

and which have no conflicts with other objects according to 7 < "marching ants . In one embodiment, displaying the 

object type. Using these matching objects as starting points, 35 d . lffi °JS ccs mcludes displaying a text description describing 

the graphs are traversed looking for matching edges. The the d^ 6100 ^- 

score of the source and destination objects of matching BRIEF DESCRIPTION OF THE DRAWINGS 

edges are updated accordingly. The matrix is then resolved . u „ , . c . . , 

u i *u u- u * ■ * 1 -n- * Abetter understanding of the present invention can be 

by selecting the highest score m a given row or column. That An . , . >, « . A f , , . - 

. 3 • . b 6 - i ♦!? u- * j- * 40 obtained when the following detailed description of the 

is, in a given row, for example, the object corresponding to f . ... -. . . . . . *. 

^ u i , ♦ • »u * u . • -.u a i_- u . - preferred embodiment is considered m conjunction with the 

the column element in the match matrix with the highest fcllowin drawin s in which* 

score is selected to match the object corresponding to the ~ . . . 1 

given row. The other elements in the row are then zeroed out FIG 1 15 an ^lustration of a ° instrumentation control 

to indicate the resolved match. If a tie in scores exists at this - svstem ; 

point, the tie is not resolved, but postponed until a later step. FIG * 2 is a screen shot of an example of a virtual 

Thus, when the match matrix is eventually resolved with all instrument or graphical software program for controlling an 

ties broken, a 1:1 or 1:0 relationship exists between objects instrumentation control system such as in FIG. 1; 

in the first graphical program and objects in the second FIG. 3 is a flowchart illustrating the method of detecting 

graphical program, the relationship depending upon whether 5Q differences between graphical programs, such as the graphi- 

or not an object in the first graphical program has a matching ca l program of FIG. 2, according to the present invention; 

object in the second graphical program. FIG. 4 is a screen shot of the method of the present 

After the matrix is resolved as described above, yet invention displaying differences between two graphical pro - 

unmatched objects are scored according to object type only, grams; 

and the match matrix is resolved again where possible. Next, S5 FIG 5 ^ a screen shot of a dialog which allows a user to 

any remaining conflicts are scored by examining the imme- select various options for detecting differences between two 

diately neighboring objects of the graphs and the match graphical programs; 

matrix is resolved again where possible. Next, any remain- FIG. 6 is a block diagram illustrating a graph data 

ing conflicts are scored by object attributes using a compare structure according to a preferred embodiment of the present 

engine which includes specific knowledge of the attributes 60 invention; 

of each of the object types and the match matrix is resolved. FIG. 7 is a matrix list according to a preferred embodi- 

Finally, the remaining conflicts are scored by the positions ment for storing an n row by m column matrix; 

and sizes of the objects. After this step, the matrix is resolved FIG. 8 is a flowchart illustrating in more detail the step of 

and tie scores are resolved. matching objects of two graphical programs from FIG. 3; 

The method then determines differences between the first 65 FIG. 9 is a block diagram illustrating a match matrix 

graphical program and the second graphical program in according to a preferred embodiment of the present inven- 

response to the matching step. First, objects which match tion; 
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FIG. 10 is a flowchart illustrating in more detail the step Referring again to FIG. 1, the system 10 preferably 

of determining differences between block diagrams of two includes a memory media, such as a non-volatile memory, 

graphical programs of FIG. 3; e.g., magnetic media, a system memory, CD-ROM, or 

FIG. 11 is a flowchart illustrating in more detail the step floppy disks 22, on which computer programs according to 

of determining differences between the user interface panels 5 the present invention are stored. The present invention 

of two graphical programs of FIG. 3. comprises a software program stored on a memory and/or 

While the invention is susceptible to various modifica- hard drive of the computer 12 and executed by a CPU of the 

tions and alternative forms specific embodiments are shown computer. The CPU executing code and data from the 

by way of example , in the drawings and will herein be memory mus comprises a means for detecting differences in 

described in detail It should be understood however, that 10 grap hical programs according to the steps described below. 

drawings and detailed description thereto are not intended to pjQ 3 jj-^ [ eye j pyy Flowchart 

limit the invention to the particular form enclosed. But on Rcfcrrin n " ow tQ pjQ 3 a flowchan il]ustratin thc 

the contrary the invention is to cover all modifications, mat u^A^A * , a x u * u- 1 

equivalents and alternative following within the spirit and metb ° d ° f ? C ? Ctmg d ^ erence ^ betwec u n g»P£cd programs 

scope of the present invention as defined by the appended to the present invention is shown Preferably, the 

claims, 15 method of the present invention is embodied as a software 

program which executes on a computer system such as 

DETAILED DESCRIPTION OF THE computer system 12 of FIG. 1. The software program of the 

PREFERRED EMBODIMENTS present invention for detecting differences between graphi- 

The present invention provides a method for detecting cal programs will subsequently be referred to as "diff" for 

differences between two different graphical programs. 20 brevity. Appendix A includes a portion of a C language 

Although in one embodiment described below the graphical source code listing of one embodiment of diff. 

programs control instrumentation hardware, it is noted that In the preferred embodiment, the graphical programs use 

graphical programs may be used for a plethora of software graphical data flow programming, such as 'the Lab VIEW 

applications and are not limited to instrumentation applica- graphical programming environment. However, other 

tions. Likewise, the method of the present invention is 25 graphical programming systems may employ the method 

operable for use in detecting differences in graphical pro- described herein to detect differences between graphical 

grams written for any application. programs. Examples of systems which may employ the 

FIG. 1— Computer System method are Visual Designer from Intelligent 

Referring now to FIG. 1, an instrumentation control Instrumentation, Hewlett-Packard's VEE (Visual Engineer- 
system 10 is shown. The system 10 comprises a computer 30 ing Environment), Snap -Master by HEM Data Corporation, 
12, which connects to one or more instruments. The com- DASYLab by DasyTec, and GFS DiaDem, among others, 
puter comprises a CPU, a display screen, and one or more Programming environments which include graphical pro- 
input devices such as a mouse or keyboard as shown. gramming elements can also use the graphical diff method of 

The one or more instruments may include a GPIB instru- the present invention, 
ment 14, a VXI instrument 16, a serial instrument 18 and/or 35 Diff receives as input two graphical programs, such as the 
a data acquisition board 20. The GPIB instrument 14 is graphical program of FIG. 2, in step 100. Each of the 
coupled to the computer 12 via a GPIB interface provided by graphical programs includes a plurality of obj ects. An object 
the computer 12. The VXI instrument 16 is coupled to the may be defined as having attributes, or properties, and 
computer 12 via a VXI bus or MXI bus provided by the methods according to the notion of objects in the art of 
computer. The serial instrument 18 is coupled to the com- 40 object oriented programming. Preferably, an object has an 
puter 12 through a serial port, such as an RS-232 port, associated icon which visually represents the object, as 
provided by the computer 12. Finally, the data acquisition shown in FIG. 2. Preferably, the graphical program corn- 
board 20 is coupled to the computer 12, typically by being prises a block diagram portion and a user interface panel 
plugged in to an I/O slot in the computer such as a PCI bus portion, and the objects are arranged in these two portions: 
slot, an ISA bus slot, an EISA bus slot, or a MicroChannel 45 the block diagram portion and the user interface panel 
bus slot provided by the computer 12. In typical instrumen- portion. Alternatively, the objects are comprised solely in a 
tation control systems an instrument will not be present of block diagram or graphical program portion. In this 
each interface type and in fact many systems may only have embodiment, user interface objects, if present, may be 
one or more instruments of a single interface type, such as comprised in the block diagram portion. A user interface 
only GPIB instruments. 50 panel is shown in the window in the upper right hand portion 

The instruments are coupled to a unit under test (UUT) of FIG. 2 and a block diagram is shown in the window in the 

23, process or are coupled to receive field signals, typically lower left hand portion of FIG. 2. In the case of instrumen- 

generated by transducers. The system 10 may be used in a tation control applications, the user interface panel is typi- 

data acquisition and control application, or may instead be cally referred to as an instrument front panel, or front panel, 

used in a test and measurement application. If the system 10 55 The objects in the user interface panel include controls and 

is used in a data acquisition application, the system 10 may indicators. Controls are used to receive input, typically from 

also include signal conditioning circuitry 21 coupled a user, and to provide the input data to the block diagram, 

between the data acquisition board 20 and transducers. Indicators are used to receive output data from the block 

The instruments are controlled by graphical software diagram and display the output data to the user. Examples of 

programs which are stored in memory of the computer and 60 indicators are graphs, thermometers, meters and gauges, 

which execute on the computer 12. The graphical software Examples of controls are slides, knobs, switches, buttons 

programs which perform instrumentation control are also and dials. In one embodiment, the controls and indicators 

referred to as virtual instruments. FIG. 2 illustrates an include clusters of controls and indicators arranged in a 

example of a virtual instrument or graphical software pro- hierarchical manner. 

gram. In the embodiment described herein, the graphical 65 Preferably, the user interface panel comprises a directed 

programs used herein were created using the LabVIEW acyclic graph of objects. In particular, the user interface 

graphical programming system. panel comprises a hierarchical tree structure wherein the 
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nodes of the tree are the user interface panel objects. A graph 
may be defined as a finite non-empty set of vertices and a set 
of edges such that every edge connects exactly two vertices. 
Preferably, any two vertices may be connected by zero or 
more edges. In the user interface panel, the vertices are the 
control and indicator objects and the edges are the hierar- 
chical relationship between the objects. The direction of the 
edges are determined by the level in the hierarchy. That is, 
the direction is from higher level objects to lower level 
objects. The connectivity of an object is related to the other 
objects to which it is connected, i.e., its neighboring objects, 
and the edges by which it is connected to its neighboring 
objects. 

The block diagram is the portion of the graphical program 
which includes the graphical code to perform the calcula- 
tions and operations of the graphical program application. 
The objects in the block diagram include terminals associ- 
ated with the front panel controls and indicators. The front 
panel terminals are used to input and output data between the 
front panel controls/indicators and the function blocks of the 
block diagram. The block diagram objects also include 20 
function nodes, such as mathematical operators; code execu- 
tion structures such as for loops, while loops, case 
statements, and variable references; string functions; file I/O 
nodes; communication nodes; instrument I/O nodes; and 
data acquisition nodes, for example. Preferably, the block 25 
diagram nodes are connected by data paths, or signals, 
which determine the flow of data through the block diagram. 

In the preferred embodiment, the block diagram com- 
prises a data flow diagram arranged as a directed acyclic 
graph. The vertices of the graph are the terminals and nodes 
of the block diagram. The edges of the graph are data path 
signals which connect the nodes and terminals. The nodes 
themselves comprise one or more terminals which are 
connected to the edges. The direction of the edges of the 
graph is determined by the nodes themselves. For example, 
if a signal is connected between an output terminal of a first 
node and an input terminal of a second node, then the 
direction of data flow on that edge is from the output 
terminal to the input terminal. 

In response to receiving the two graphical programs, diff 40 
creates a data structure representing the first block diagram, 
a data structure representing the second block diagram, a 
data structure representing the first user interface panel, and 
a data structure representing the second user interface panel, 
in step 102. Preferably, the data structures comprise directed 45 
graphs, and more particularly, directed acyclic graphs. The 
graphs are used by diff to determine differences between the 
block diagrams and user interface panels of the two graphi- 
cal programs. Step 102 and the graph structure will be 
discussed in more detail with regard to FIG. 6. 

Diff then matches objects in the first graphical program 
with objects in the second graphical program, in step 104. 
Objects are matched according to one or more criteria, such 
as object type, connectivity, attributes and position. 
Preferably, the matching is performed by calculating a 
weighted score which indicates a degree of matching or 
similarity between an object in the first graphical program 
and an object in the second graphical program according to 
the one or more criteria to produce matching information. 
The matching information is used to group the objects into 
matching subgroups, or sub-graphs, and non-matching sub- 
graphs for the purpose of determining differences between 
the two graphical programs. The matching of objects per- 
formed in step 104 will be described in more detail with 
regard to FIG. 8. 

Diff then determines differences between the first graphi- 
cal program and the second graphical program, in steps 106, 
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108 and 110. Differences are determined for the block 
diagrams, the user interface panels and the attributes of the 
first and second graphical programs. The determining of 
differences includes comparing objects found to match in 
step 104 to determine any differences between the matching 
objects. The determining of differences also includes deter- 
mining objects in the first graphical program which have no 
match, i.e., which do not exist in the second graphical 
program. The differences may be functional differences or 
cosmetic differences. A functional difference is one which 
may potentially affect the execution of the graphical pro- 
gram. Cosmetic differences are differences which do not 
affect execution of the graphical program. If the same set of 
inputs to a graphical program produce the same set of 
outputs even though a change has been made, that difference 
is a cosmetic difference rather than a functional difference. 
The determining of differences in the block diagrams and 
user interface panels performed in steps 106 and 108, 
respectively, will be described in more detail below. 

Preferably, the graphical program also includes attributes. 
Examples of graphical program attributes include an icon 
and connector representing the virtual instrument; attributes 
related to execution of the graphical program, such as 
execution priority and whether or not to run the graphical 
program upon being loaded; attributes related to the visual 
presentation of the graphical program, such as whether or 
not to display toolbars and window scroll bars; 
documentation-related attributes; attributes relating the his- 
tory of the graphical program; and selection of a run-time 
menu. Diff detects differences between the attributes of the 
two graphical programs, in step U0. 

Once diff determines the differences between the two 
graphical programs, diff displays on the display screen of the 
computer system 12, an indication of the differences, in step 
112. In one embodiment, diff highlights differences by 
drawing a geometric symbol, such as an ellipse or circle, 
around the differences, as shown in FIG. 4. FIG. 4 shows 
two versions of a virtual instrument named "Calculate Num 
Iterations" and "Calculate Num Iterations2". The block 
diagrams of the two graphical programs are displayed side 
by side in FIG. 4. One of the differences between the two 
graphical programs is shown in FIG, 4, The difference is 
related to a constant node which is connected as an input to 
a Select node. The block diagram on the left has a constant 
node with a value attribute of 10, whereas, the block diagram 
on the right has a constant node with a value attribute of 1. 
FIG. 4 shows the constant node in each block diagram with 
an ellipse drawn around them to highlight the difference. It 
is noted that the portions of the block diagram which are not 
part of the currently selected difference are "greyed out" so 
that the difference may be visually highlighted for the user. 

In operation of one embodiment, diff also displays the 
differences in a distinguishing color. For example, a black 
rectangular background is displayed behind the constant 
node in the first block diagram for a first period of time (such 
as two seconds), and then a black rectangular background is 
displayed behind the constant node in the second block 
diagram for a similar period of time. This highlights the 
difference for the user so that the user can visually distin- 
guish the difference. 

In operation of another embodiment, diff surrounds the 
differences with "marching ants". Marching ants refers to 
the visual movement of alternating colors, such as black and 
white, around a differing object in each of the graphical 
programs. This operation may be partially seen in FIG. 4 by 
virtue of the fact that the constant node and the Select node 
are circumscribed with an alternating black and white por- 
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tion thick line. Likewise, the wire connecting the two nodes 
is highlighted in a similar manner. In operation, the alter- 
nating black and white portions "move" visually around the 
nodes and along the wire to highlight the difference. 

Displaying the differences may also include displaying a 5 
text description of the differences. FIG. 4 shows a "Differ- 
ences" window 300 at the bottom portion of the screen. The 
left portion 302 of the Differences window lists five differ- 
ences between the two block diagrams shown. The right 
portion 304 of the Differences window provides a more 10 
detailed textual description of the difference highlighted in 
the left portion and which is currently displayed in the block 
diagrams, namely, a numeric constant data value. In FIG. 4, 
the text description reads "Numeric Constant: data value" to 
indicate that there is a difference between the value of 10 and 15 
the value of 1 in the two constant nodes highlighted. 

Preferably, differences may be determined in the block 
diagram, front panel and/or graphical program attributes 
individually or in any combination thereof, rather than 
determining the differences in all three. FIG. 5 illustrates a 20 
screen shot of a dialog which allows the user to select 
various diff options. 
FIGS. 6 and 7— Data Structures 

Referring now to FIG. 6, a block diagram illustrating a 
graph data structure according to a preferred embodiment is 25 
shown. As described above, a graph data structure is created 
in step 102 to represent each of the block diagram and front 
panel of each of the two graphical programs. Preferably, a 
graph structure is a data structure which represents a 
directed graph. In the case of the block diagram, the vertices 30 
of the graph are the user interface panel terminals and the 
node terminals of the block diagram. The edges of the graph 
are data path signals which connect the terminals. That is, 
each edge in the graph includes a source terminal and a 
destination terminal. The direction of data flow is from the 35 
source terminal to the destination terminal. 

In the case of the user interface panel, the vertices of the 
graph are the user interface panel objects, i.e., the controls 
and indicators. The direction of the edges are determined by 
the level in the hierarchy. That is, the direction is from higher 40 
level objects to lower level objects. The hierarchy of objects 
in the user interface panel with relation to array and cluster 
controls and indicators will be described in more detail 
below with reference to FIG. 11. 

The vertices of the graph are stored as a vertex list 324, 45 
or object list, as shown. The number of elements in the 
object list is equal to the number of objects in the graph. 
Each object list element includes an object ID field and a 
flags field. 

In the preferred embodiment, the graph data structure is so 
represented as an adjacency matrix 322, as shown in FIG. 6. 
The rows of the matrix correspond to the objects of the 
graph, i.e., the block diagram or user interface panel. One 
row exists for each object in the graph. Likewise, the 
columns of the matrix represent the objects of the graph, one 55 
for each object. Thus, a matrix element exists for each 
ordered pair defined by a row and column (i,j). If an edge 
exists between the two objects in the ordered pair, then a 
non-empty edge list 326 exists in the matrix. If no edges 
exist between the two objects in the ordered pair, then the 60 
edge list is empty. 

FIG. 6 also illustrates a typical edge list. An element exists 
in the edge list for each edge between the two objects of the 
respective row and column. Each element in the edge list 
comprises a source terminal identifier field, a destination 65 
terminal identifier field and a flags field. Data flows along 
the edge from the source terminal to the destination terminal. 



The flags are used ih the steps of matching objects and 
determining differences. The source terminal and destination 
terminal fields are used to reference the objects in the object 
list. 

The adjacency matrix representation of the graph struc- 
ture is typically a sparse matrix. That is, typically, a given 
object is connected to a relatively small number of other 
objects in the graph. Thus, in a given row, for example, the 
edge list will be empty for most of the columns. In one 
embodiment the adjacency matrix is stored as a matrix list. 
A matrix list embodiment advantageously makes more effi- 
cient use of memory storage for relatively sparse, non-trivial 
graphs than a full matrix representation. 

Referring now to FIG. 7, a matrix list according to a 
preferred embodiment is shown for storing an nxm matrix, 
i.e., a matrix with n rows and m columns. A matrix list may 
be used to store a matrix of any dimensions. That is, the 
matrix list is not limited to representing an nxn matrix, but 
rather may be used to represent an nxm matrix. The matrix 
list comprises a rowList, a colList and an eltList, as shown. 
The eltList, or element list, is a list of the elements of an 
adjacency matrix. With regard to the graph of FIG. 6, the 
eltList elements would be the edges in all of the edge lists. 
The eltList may include a maximum of nxm elements. 

The rowList, or row list, comprises an array of list 
pointers indexed by row number. Each row list element 
includes a column number and eltlndex, or element index. 
The column number in the row list element is combined with 
the row number used to index the row list array to produce 
an ordered pair corresponding to the (ij) element in the 
graph adjacency matrix. The eltindex is used to index into 
the eltList array to select the desired matrix element, as 
shown, such as an edge of the graph of FIG. 6. 

Similarly, the colList, or column list, comprises an array 
of list pointers indexed by column number. Each column list 
element includes a row number and eltlndex. The row 
number in the column list element is combined with the 
column number used to index the column list array to 
produce an ordered pair corresponding to the (i,j) element in 
the graph adjacency matrix. 
FIG. 8 — Matching Objects Flowchart 

Referring now to FIG. 8, a flowchart illustrating in more 
detail step 104 from FIG. 3 of matching objects of the two 
graphical programs is shown. Preferably, step 104, i.e., steps 
120 through 132 are performed once for the block diagrams 
and once for the user interface panels. For brevity, the steps 
of FIG. 8 will be described with reference to the block 
diagram. First, diff creates a match matrix to match elements 
between the first block diagram and the second block 
diagram, in step 120. The match matrix is used to determine 
similarities between the two block diagrams so that differ- 
ences may subsequently be determined. A match matrix is 
also created to match elements between the first and second 
user interface panels in step 120. As mentioned, for brevity, 
the steps of FIG. 8 will be understood to also be performed 
for the user interface panels as well as the block diagrams, 
although the steps are described with reference to the block 
diagrams. 

Referring now to FIG. 9, a block diagram illustrating a 
match matrix according to a preferred embodiment of the 
present invention is shown. The match matrix comprises a 
matrix of match information elements. The rows of the 
match matrix correspond to the objects of the first graphical 
program and the columns of the match matrix correspond to 
the objects of the second graphical program. FIG. 9 illus- 
trates a match matrix wherein the first graphical program 
includes n objects and the second graphical program 
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includes m objects. That is, the match matrix is an n row by 
m column matrix. Thus, a given match matrix element (i,j) 
includes matching information regarding an object pair, 
wherein the objects of the pair are the ith object of the first 
graphical program and the jth object of the second graphical 5 
program. 

Hie match information includes a score field and a flags 
field. The score field indicates a degree of matching between 
the two objects of the object pair. The object pairs are scored 
using a matching heuristic. Objects may match according to 
various criteria, such as object type and associated conflict 
in object type, connectivity, neighboring objects, object 
attributes, position and size. Each of these matching criteria 
are given a different weight according to the matching 
heuristic. Scoring of the object pairs will be described in 
more detail below. The flags field is used in the process of 15 
matching objects and determining differences. In the pre- 
ferred embodiment, the match matrix is embodied as a 
matrix list as shown in FIG. 7, wherein the elements in the 
element list are match information elements. 

Referring again to FIG. 8, cliff calculates scores for object 20 
pairs wherein the object type, or object id, of an object in the 
first graphical program matches the object type of an object 
in the second graphical program and wherein there are no 
other objects in the two graphical programs with the same 
object type, in step 122. For example, if there is only one add 25 
node in each of the two graphical programs, then the add 
nodes match according to object type and are without 
conflicts. When two objects match according to object type 
and are without conflicts, cliff assigns a relatively large initial 
score, or weight, to the object pair, thereby effecting a high 30 
probability that when the match matrix is resolved, the two 
objects will be matched. 

Using the matching object pairs produced by step 122, diff 
traverses the graphs of the graphical programs searching for 
matching edges and increases the score of the source and 35 
destination object connected to each matching edge found, 
in step 124. That is, diff scores the objects by examining the 
connectivity of the objects. A matching edge is an edge in 
which both the source and destination objects are elements 
of matching object pairs according to step 122. According to 40 
one embodiment of the matching heuristic, the weight given 
to objects attached to a matching edge is relatively large. 

After scoring the match matrix elements, diff resolves the 
match matrix where possible. Resolving the match matrix 
includes recursively traversing the rows of the match matrix, 45 
i.e., the objects of the first graphical program, and selecting 
the element in a given row with the highest score and then 
setting the score of the other elements in the given row to 
zero. Thereby, a 1:1 correspondence is produced between the 
objects in the first and second graphical programs based on 50 
the match scores. That is, every object in the first graphical 
program can contain at most one match with an object in the 
second graphical program, or alternatively, a row can con- 
tain at most one matching column. 

A row with all zeroes indicates that the object of the first 55 
graphical program corresponding to the row has no match- 
ing object in the second graphical program. That is, for some 
objects a 1:0 correspondence is produced between the 
objects in the first and second graphical programs based on 
the match scores. The same process is performed for the 60 
columns of the match matrix, i.e., for the second graphical 
program. At this step in the matching process, if two scores 
in a given row (or column) are equal, diff does not resolve 
the row (or column). Instead, the row scores are left intact 
in hopes that they will be resolved according to a different 65 
criteria in a subsequent step. That is, diff does not perform 
any tie breaks at this point in the matching process. 
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Next, diff scores unmatched objects according to object 
type only, in step 126. That is, diff assigns scores to objects 
which have the same object type. However, in this step 126 
the requirement that objects match without conflict is not 
imposed as in step 122. Preferably, according to step 126, 
object pairs are assigned a score which is relatively smaller 
than the score assigned for matches according to step 122 or 
step 124. That is, the weight attributed to a match based on 
connectivity and/or non-conflicting object type matches is 
greater than the weight attributed to a match based solely on 
object type. After scoring unmatched objects according to 
object type, diff resolves the match matrix without using tie 
breaks, in step 126. 

Next, diff scores remaining conflicts, i.e., objects which 
match according to type but which still have conflicts after 
resolving the matrix according to step 126, by examining 
immediately neighboring objects of the graph, in step 128. 
That is, the match score is updated by inspecting each 
terminal of the objects for matching upstream objects, 
matching downstream objects, and matching non- 
connections, i.e., terminals with no signals connected. After 
scoring remaining conflicts by examining immediate 
neighbors, diff resolves the match matrix without using tie 
breaks, in step 128. 

Next, diff scores remaining conflicts by object attributes, 
in step 130. That is, diff invokes a compare engine to 
compare various attributes of the objects to determines 
similarities between the objects. The compare engine 
includes a compare method which has knowledge of each 
object type in order to distinctly compare the attributes of the 
objects according to their object types. The compare engine 
calculates and returns a score indicating the degree of 
matching or similarity between the two objects being com- 
pared. The attributes are grouped, according to the matching 
heuristic, into functional attributes and cosmetic attributes. 
Examples of functional object attributes are terminal data 
types and constant data values. Examples of cosmetic 
attributes are the position, size, color, visibility, name, etc. of 
objects. Afunctional attribute is one which may potentially 
affect the execution of the graphical program. Cosmetic 
attributes are attributes which do not affect execution of the 
graphical program. If the same set of inputs to a graphical 
program produce the same set of outputs even though an 
attribute has been changed, that attribute is a cosmetic 
attribute rather than a functional attribute. Preferably, func- 
tional attributes have greater weight thao cosmetic 
attributes. Furthermore, match scores based on examination 
of attributes have less weight than matches based on con- 
nectivity or matches by object type without conflicts. After 
scoring by object attributes, diff resolves the match matrix 
without using tie breaks, in step 130. 

Next, diff scores remaining conflicts by object position 
and size, in step 132. That is, diff compares the position and 
size of the objects to determines similarities between the 
objects. The more similar the position and/or size of two 
objects the greater the match score assigned to them. After 
scoring by object position and size, diff resolves the match 
matrix using tie breaks, in step 132. That is, in step 132 diff 
resolves all conflicts. Preferably, tie breaks in match scores 
are resolved on a "first-come-first serve" basis, i.e., as the 
match matrix is traversed, the first score encountered among 
equal scores wins the tie. 

FIG. 10 — Determining Differences in Block Diagrams 
Flowchart 

Referring now to FIG. 10, a flowchart illustrating in more 
detail step 106 of determining differences between the block 
diagrams of two graphical programs is shown. In step 140, 



02/17/2004, EAST Version: 1.4.1 



6,138 : 

15 

diff groups exact matching objects into a list of exact 
matching subgraphs using the match information of the 
match matrix created according to step 104 and employing 
the compare engine. In an exact match the two objects: 1) 
have the same object type and their attributes compare 5 
exactly according to the compare engine; and, 2) have 
connectivity matches. The compare engine includes a com- 
pare method which has knowledge of each object type in 
order to distinctly compare the attributes of the objects 
according to their object types. The compare engine returns 
a predetermined value if the two objects being compared 
compare exactly. In a connectivity match all connections, or 
edges, of the objects match. That is, all objects to which the 
prospective exact matching objects are connected are also 
matching objects. The exact matching subgraphs comprise 
exact matching objects which are connected together. The 15 
exact matching subgraphs are also referred to as exact 
matching connected components. 

Diff simultaneously traverses both graphs representing 
the block diagrams to produce the list of exact matching 
subgraphs. While traversing the graphs to find exact match- 20 
ing subgraphs, each edge belonging to a matched object is 
marked in the flags field of the corresponding element in the 
adjacency matrix data structure to denote that the edge 
belongs to a matched object. Matching objects which have 
all of their edges marked in the corresponding adjacency 25 
matrix element in both graphs are marked in the flags field 
of the object list (shown in FIG. 6) element corresponding 
to the matching object. 

Next, diff groups the remaining objects, i.e., the objects 
which were not grouped into the exact matching subgraphs, 30 
into a list of non-exact matching subgraphs, one for each 
block diagram, using the match matrix and list of exact 
matching subgraphs, in step 142. These two lists of non- 
exact matching subgraphs are then matched together in a 
match matrix, in step 144. This match matrix is a different 35 
match matrix from the one produced in step 104, and will be 
referred to herein as the subgraph match matrix. The sub- 
graph match matrix is similar to the match matrix shown in 
FIG. 9 except that the rows correspond to the subgraphs in 
the list of non-exact matching subgraphs of the first block 40 
diagram and the columns correspond to the subgraphs in the 
list of non-exact matching subgraphs of the second block 
diagram. The scores of the subgraph match matrix indicate 
a degree of matching or similarity between a subgraph in the 
first block diagram and a subgraph in the second block 45 
diagram. Objects in the non-exact matching subgraphs 
which match according to the match matrix of step 104, are 
referred to as anchor nodes. The anchor nodes are used to 
calculate the match scores in the subgraph match matrix. 

Using the matching information in the subgraph match 50 
matrix, diff merges the two lists of non-exact matching 
subgraphs into a composite non-exact matching subgraph, in 
step 146. The merging is performed such that transitive 
connections, i.e., non-direct connections, are taken into 
account when creating the composite non-exact matching 55 
subgraph. The non-exact matching subgraphs are then stored 
in a results data structure in step 148 so that the non-exact 
matching subgraph differences may be subsequently dis- 
played to the user in step 112. Remaining non-exact match- 
ing subgraphs are paired with empty graphs and are con- 60 
sidered as new subgraphs that have been added to or 
removed from the second block diagram. The remaining 
□on-exact matching subgraphs paired with empty graphs are 
also stored in the results data structure so that they may be 
subsequently displayed to the user in step 112. 65 

Once the exact matching and non-exact matching sub- 
graphs have been created, diff compares matching objects in 
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the non-exact matching subgraphs to determine additional 
differences in the objects of the non-exact matching 
subgraphs, in step 150. The additional differences are stored 
in the results data structure, in step 152. The compare engine 
is employed to compare the matching objects. The compare 
engine includes a compare method which has knowledge of 
each object type in order to distinctly compare each attribute 
of the object. The compare engine produces a textual 
description of the differences between two objects. This 
textual description is displayed for the user in step 112, as 
described above. 

The differences found by the compare engine may be 
functional differences or cosmetic differences. A functional 
difference is one which may potentially affect the execution 
of the graphical program. Cosmetic differences are differ- 
ences which do not affect execution of the graphical pro- 
gram. If the same set of inputs to a graphical program 
produce the same set of outputs even though a change has 
been made, that difference is a cosmetic difference rather 
than a functional difference. 

FIG. 11 — Determining Differences in User Interface Panels 
Flowchart 

Referring now to FIG. 11, a flowchart illustrating in more 
detail step 108 of determining differences between the user 
interface panels of the two graphical programs is shown. In 
one embodiment, user interface panel controls and indica- 
tors may include arrays and/or clusters. In one embodiment, 
an array is a variable-sized collection of data elements of the 
same type. In one embodiment, a cluster is a fixed-sized 
collection of data elements of mixed types. The clusters are 
aggregations and/or child-parent relationships of data 
elements, similar to a record or structure in high-level 
programming languages. Clusters may include a hierarchy 
of objects, which include other clusters, controls, and/or 
indicators. Thus, a cluster may include top-level objects and 
low-level objects in the hierarchy of objects. As described 
above, in step 102, diff creates a graph for each user 
interface panel wherein the objects of the user interface 
panel are the vertices or nodes in the graph and the edges of 
the graph represent the hierarchical relationship between the 
user interface panel elements, and in particular arrays and 
clusters. 

As described above, in step 104 a match matrix including 
matching information is created which is resolved to pro- 
duce a 1:1 or 1:0 matching relationship between objects of 
the first and second graphical programs. A resolved match 
matrix is produced for the block diagrams and a resolved 
match matrix is produced for the user interface panels 
according to steps 120 through 132. 

For top-level user interface panel objects which match in 
the match matrix, diff invokes the compare engine to com- 
pare the matching objects in order to determine differences 
between the top-level objects, in step 160. 

Next, diff provides matching information to the compare 
engine to compare the low-level objects (e.g., individual 
cluster elements) of the top-level objects in order to deter- 
mine differences between the low-level objects of the user 
interface panels, in step 162. 

Then, diff determines which objects of the user interface 
panels have no match, in step 164. This occurs when the user 
has added or deleted an object between the first user inter- 
face panel and the second user interface panel. Objects 
which have no match are identified as those which have a 1:0 
relationship in the user interface panel match matrix. The 
differences found in steps 160 through 164 are stored, in step 
166, so that the differences may be displayed in step 112. 

Although the system and method of the present invention 
has been described in connection with the preferred 
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embodiment, it is not intended to be limited to the specific 
form set forth herein, but on the contrary, it is intended to 
cover such alternatives, modifications, and equivalents, as 
can be reasonably included within the spirit and scope of the 
invention as defined by the appended claims. 5 
I claim: 

1. A computer-implemented method for detecting differ- 
ences between first and second graphical programs, wherein 
the method executes on a computer including a display, the 
method comprising: 

determining differences between said first graphical pro- 
gram and said second graphical program, wherein said 
first graphical program and said second gaphical pro- 
gram each comprise graphical code; and 
displaying an indication of said differences on the display; 15 
wherein said differences are used to evaluate at least one 
of the first graphical program and the second graphical 
program, 

2. The method of claim 1, wherein said first and second 
graphical programs each comprise a block diagram which 20 
includes interconnected function icons. 

3. The method of claim 1, wherein said first and second 
graphical programs each include a user interface panel 
which displays data. 

4. The method of claim 1, wherein said first graphical 25 
program includes a first user interface panel for viewing at 
least one of input to or output from the first graphical 
program; 

wherein said second graphical program includes a second 
user interface panel for viewing at least one of input to 30 
or output from the second graphical program. 

5. The method of claim 1, wherein said displaying said 
differences includes displaying a textual description of each 
of said differences. 

6. The method of claim 1, wherein said displaying said 35 
differences comprises displaying at least one of said first and 
second graphical programs, wherein said displaying said 
differences further comprises highlighting at least a subset of 
said differences between said first and second graphical 
programs. 40 

7. The method of claim 1, wherein said determining 
differences between said first graphical program and said 
second graphical program includes comparing differences 
between attributes of said first graphical program and 
attributes of said second graphical program. 45 

8. The method of claim 1, wherein said first and second 
graphical programs each comprise a block diagram com- 
prising graphical code, a user interface panel for displaying 
one or more of data output from the block diagram and data 
input to the block diagram, and graphical program attributes; 50 

wherein said determining differences between said first 
graphical program and said second graphical program 
comprises: 

determining differences between said block diagrams 
of said first and second graphical programs; 55 

determining differences between said user interface 
panels of said first and second graphical programs; 

determining differences between said graphical pro- 
gram attributes of said first and second graphical 
programs. 60 

9. The method of claim 1, wherein said determining 
differences between said first and second graphical programs 
comprises finding functional differences between said first 
graphical program and said second graphical program, 
wherein a functional difference indicates a potential differ- 65 
ence in execution of said first and second graphical pro- 
grams. 
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10. The method of claim 9, wherein said determining 
differences between said first and second graphical programs 
includes finding cosmetic differences between said first and 
second graphical programs, wherein a cosmetic difference is 
a non-functional difference. 

11. The method of claim 1, wherein the first graphical 
program comprises a first plurality of objects and wherein 
the second graphical program comprises a second plurality 
of objects; 

wherein said determining differences includes determin- 
ing differences between said first plurality of objects of 
said first graphical program and said second plurality of 
objects of said second graphical program. 

12. The method of claim 11, wherein said objects include 
function block icons. 

13. The method of claim 11, wherein said objects include 
controls and indicators. 

14. The method of claim 11, 

wherein said objects include functions block icons; and 
wherein said objects also include data flow paths coupled 
between said functions block icons, 

15. The method of claim 11, wherein said determining 
differences includes matching said first plurality of objects 
of said first graphical program with said second plurality of 
objects of said second graphical program. 

16. The method of claim 15, farther comprising: 
creating data structures to represent said first and second 

graphical programs, wherein said matching uses said 
data structures. 

17. The method of claim 15, wherein said matching 
includes determining matches between one or more of said 
first plurality of objects of said first graphical program with 
one or more of said second plurality of objects of said 
second graphical program. 

18. The method of claim 17, wherein said matching 
comprises determining objects of said first graphical pro- 
gram which have a same type as objects of said second 
graphical program. 

19. The method of claim 18, wherein said matching 
further comprises determining if an object of said first 
graphical program which has the same type as an object of 
said second graphical program has the same type as another 
object in said second graphical program. 

20. The method of claim 15, wherein said determining 
differences includes determining objects present in said first 
graphical program which have no matching object in said 
second graphical program. 

21. The method of claim 15, wherein said determining 
differences includes comparing matching objects in said first 
graphical program and said second graphical program to 
determine differences in said matching objects. 

22. The method of claim 21, wherein each of said first 
plurality of objects and said second plurality of objects 
comprises a set of attributes and methods, wherein said 
comparing matching objects includes comparing attributes 
of said matching objects in said first graphical program and 
said second graphical program. 

23. The method of claim 15, 

wherein, for each respective object in said first graphical 
program, said matching comprises: 
comparing the respective object in said first graphical 

program with one or more objects in said second 

graphical program; 
determining a score value for a plurality of object pairs 

in response to said comparing, wherein each of said 

plurality of object pairs comprises two object 
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elements, said two object elements comprising said 
respective object in said first graphical program and 
an object of said one or more objects in said second 
graphical program, wherein said score value indi- 
cates a degree of matching between said object 5 
elements comprising said object pair. 

24. The method of claim 23, wherein said determining 
said score value for one of said plurality of object pairs 
includes examining connectivity of object elements com- 
prising said object pair. 10 

25. The method of claim 23, wherein said determining 
said score value for one of said plurality of object pairs 
includes examining attributes of object elements comprising 
said object pair. 

26. The method of claim 23, wherein said score value is 15 
a weighted score value, wherein said determining said score 
value for one of said plurality of object pairs includes 
examining connectivity of object elements comprising said 
object pair and examining attributes of object elements 
comprising said object pair; 20 

wherein said connectivity of object elements has greater 
weight than said attributes of said object elements. 

27. The method of claim 26, wherein said attributes 
comprise functional attributes and cosmetic attributes; 

wherein said functional attributes have greater weight 25 
than said cosmetic attributes. 

28. The method of claim 23, wherein said matching 
further comprises: 

storing said score values in a match matrix, wherein said 
match matrix comprises rows which correspond to said 
first plurality of objects in said first graphical program, 
and wherein said match matrix comprises columns 
which correspond to said second plurality of objects in 
said second graphical program; 

wherein for an ith row and a jth column, the matrix 
element (i,j) includes the score value for the object pair 
comprising object i and object j. 

29. The method of claim 28, wherein said matching 
further comprises: ^ 

resolving said match matrix using said match matrix score 
values, wherein said resolving produces a 1:1 or 1:0 
relationship between objects in said first graphical 
program and objects in said second graphical program 
depending upon whether or not an object in said first 45 
graphical program has a matching object in said second 
graphical program. 

30. The method of claim 28, wherein said matching 
further comprises: 

resolving said match matrix using said match matrix score 50 
values, wherein, for each of at least a subset of said 
rows corresponding to said first plurality of objects, 
said resolving produces a column from said second 
plurality of objects in said second graphical program, 
wherein said produced column has a match matrix 5S 
element with a highest score value for the respective 
row. 

31. The method of claim 15, 

wherein said matching produces a resolved match matrix, 
wherein said resolved match matrix comprises match- eo 
ing information regarding matches between said first 
plurality of objects in said first graphical program and 
said second plurality of objects in said second graphical 
program; 

wherein said determining differences between said first 65 

graphical program and said second graphical program 
- comprises: 
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grouping objects which have exact matches with con- 
nectivity matches into exact matching connected 
components using said matching information; 

grouping remaining objects to produce non-exact 
matching connected components wherein said 
grouping remaining objects produces a first list of 
non-exact-matching connected components and pro- 
duces a second list of non-matching connected com- 
ponents; 

matching said first and second fists of non-exact match- 
ing connected components, wherein said matching 
said first and second lists of non-exact matching 
connected components includes, finding common 
objects in said first and second lists of non-exact 
matching connected components, wherein said 
matching said first and second lists of non-exact 
matching connected components produces second 
matching information; 

merging said first and second lists of non-exact match- 
ing connected components using said second match- 
ing information, wherein said merging produces a 
composite non-exact matching connected compo- 
nent list; 

storing corresponding non-exact matching connected 
components in a result data structure; 

comparing matching objects in corresponding non- 
exact matching connected components to determine 
additional object differences; 

storing said additional object differences in said result 
data structure. 

32. The method of claim 31, wherein said grouping 
objects which have exact matches with connectivity matches 
comprises grouping objects which have exact matches with 
connectivity matches using said matching information to 
produce a first list of exact matching connected components 
and to produce a second list of exact matching connected 
components, wherein said grouping objects includes com- 
paring objects according to one or more criteria to determine 
exact matches between objects, wherein an exact match 
comprises a match in the match matrix and match in said 
comparing. 

33. The method of claim 15, 

wherein said first graphical program comprises a first user 
interface panel including a subset of said first plurality 
of objects; 

wherein said second graphical program comprises a sec- 
ond user interface panel including a subset of said 
second plurality of objects; 
wherein said matching produces a user interface panel 

match matrix comprising matching information; 
wherein said determining differences includes determin- 
ing differences between said first user interface panel 
and said second user interface panel which comprises: 
comparing matching top-level objects of said first and 
second user interface panels to determine differences 
between said top-level objects using said matching 
information; 

comparing low-level objects of said top-level objects to 
determine differences between said low-level objects 
using said matching information; 

storing said differences in response to said comparing 
matching top-level objects of said first and second 
user interface panels and said comparing low- level 
objects of said top-level objects. 

34. The method of claim 11, further comprising: 
creating one or more data structures which includes 

information regarding said first plurality of objects in 
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said first graphical program and said second plurality of 
objects in said second graphical program; 
wherein said determining differences uses said one or 
more data structures, 

35. The method of claim 34, wherein said one or more 5 
data structures each comprise directed graphs comprising a 
plurality of vertices connected by edges, wherein each of 
said vertices represents one of said objects in a respective 
one of said graphical programs. 

36. The method of claim 1, 10 
whereiD said differences are useable in determining dif- 
ferences between the first graphical program and the 
second graphical program. 

37. The method of claim 1, 

wherein said differences are useable in determining errors 15 
in at least one of the first graphical program and the 
second graphical program. 

38. The method of claim 1, 

wherein said differences are useable in eliminating errors 
in at least one of the first graphical program and the 20 
second graphical program. 

39. The method of claim 1, further comprising: 
modifying at least one of the first graphical program and 

the second graphical program to eliminate errors in at 
least one of the first graphical program and the second 25 
graphical program, wherein said modifying is per- 
formed in response to said differences. 

40. The method of claim 1, wherein the first graphical 
program comprises interconnected graphical objects which 
specify operation of the first graphical program, and wherein 30 
the second graphical program comprises interconnected 
graphical objects which specify operation of the second 
graphical program. 

41. The method of claim 1, wherein the first graphical 
program comprises interconnected icons which specify 35 
operation of the first graphical program, and wherein the 
second graphical program comprises interconnected icons 
which specify operation of the second graphical program. 

42. A computer-implemented method for detecting differ- 
ences between first and second graphical programs, wherein 40 
the method executes on a computer including a display, the 
method comprising: 

creating the first graphical program, wherein the first 
graphical program comprises first graphical code; 

creating the second graphical program, wherein the sec- 45 
ond graphical program comprises second graphical 
code; 

determining differences between said first graphical pro- 
gram and said second graphical program; and 5Q 

displaying an indication of said differences on the display; 

wherein said differences are used to evaluate at least one 
of the first graphical program and the second graphical 
program. 

43. The method of claim 42, ss 
wherein the first graphical program comprises a first 

plurality of objects; 
wherein the second graphical program comprises a second 

plurality of objects; 
wherein said determining differences comprises determin- 60 

ing differences between said first plurality of objects in 

said first graphical program and said second plurality of 

objects in said second graphical program. 

44. The method of claim 42, wherein said graphical code 
includes function block icons. 65 

45. The method of claim 42, wherein said graphical code 
includes interconnected function block icons. 
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46. The method of claim 42, wherein said creating the 
second graphical program comprises modifying the first 
graphical program to create the second graphical program. 

47. A computer-implemented method for detecting differ- 
ences between first and second graphical programs, wherein 
the method executes on a computer including a display, the 
method comprising: 

creating the first graphical program, wherein the first 
graphical program comprises first graphical code, 
wherein the first graphical program comprises a first 
plurality of objects; 

creating the second graphical program, wherein the sec- 
ond graphical program comprises second graphical 
code, wherein the second graphical program comprises 
a second plurality of objects; 

determining differences between said first plurality of 
objects in said first graphical program and said second 
plurality of objects in said second graphical program; 
and 

displaying an indication of said differences on the display; 
wherein said differences are used to evaluate at least one 

of the first graphical program and the second graphical 

program. 

48. A computer-implemented method for detecting differ- 
ences between first and second graphical programs, wherein 
the method executes on a computer including a display, the 
method comprising: 

creating the first graphical program, wherein the first 
graphical program comprises first graphical code, 
wherein the first graphical program comprises a first 
plurality of objects; 

creating the second graphical program, wherein the sec- 
ond graphical program comprises second graphical 
code, wherein the second graphical program comprises 
a second plurality of objects; 

matching said first plurality of objects of said first graphi- 
cal program with said second plurality of objects of 
said second graphical program; 

determining differences between said first graphical pro- 
gram and said second graphical program in response to 
said matching; and 

displaying an indication of said differences on the display; 

wherein said differences are used to evaluate at least one 
of the first graphical program and the second graphical 
program. 

49. A computer-implemented method for detecting differ- 
ences between first and second graphical programs, wherein 
the method executes on a computer including a display, 
wherein the first and second graphical programs comprise 
graphical code, wherein the first graphical program com- 
prises a first plurality of objects and wherein the second 
graphical program comprises a second plurality of objects, 
the method comprising: 

matching said first plurality of objects of said first graphi- 
cal program with said second plurality of objects of 
said second graphical program; 

determining differences between said first graphical pro- 
gram and said second graphical program in response to 
said matching; and 

displaying an indication of said differences on the display 
screen; 

wherein said differences are used to evaluate at least one 
of the first graphical program and the second graphical 
program. 
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50. A computer system for detecting differences between 
first and second graphical programs, comprising: 

a central processing unit (CPU); 

a display coupled to the CPU; and 

a memory medium coupled to the CPU which stores said 
first and second graphical programs, wherein each of 
the said first and second graphical programs comprises 
graphical code, wherein the memory medium also 
stores a difference program for detecting differences 
between said first and second graphical programs; 

wherein said CPU is operable to execute said difference 
program to determine differences between said first 
graphical program and said second graphical program 
and to display an indication of said differences on the 
display; 

wherein said differences are used to evaluate at least one 
of the first graphical program and the second graphical 
program. 

51. The computer system of claim 50, wherein the first 
graphical program comprises a first plurality of objects and 
wherein the second graphical program comprises a second 
plurality of objects; 

wherein said CPU is operable to match said first plurality 
of objects of said first graphical program with said 
second plurality of objects of said second graphical 
program to determine differences between said first 
graphical program and said second graphical program. 

52. The computer system of claim 51, wherein said 
objects include function block icons. 

53. The computer system of claim 51, wherein said 
objects include controls and indicators for displaying data. 

54. The computer system of claim 51, 

wherein said objects include function block icons; and 
wherein said objects also include data flow paths coupled 
between said function block icons. 

55. The computer system of claim 50, wherein, to display 
an indication of said differences on the display, the CPU is 
operable to display at least one of said first and second 
graphical programs and highlight at least a subset of said 
differences between said first and second graphical pro- 
grams. 

56. A computer system for detecting differences between 
first and second graphical programs, comprising: 

a central processing unit (CPU); 

a display coupled to the CPU; and 

a memory medium coupled to the CPU which stores said 
first and second graphical programs, wherein each of 
the said first and second graphical programs comprises 
graphical code, wherein the first graphical program 
comprises a first plurality of objects and wherein the 
second graphical program comprises a second plurality 
of objects, wherein the memory medium also stores a 
difference program for detecting differences between 
said first and second graphical programs; 

wherein said CPU is operable to execute said difference 
program to: 

match said first plurality of objects of said first graphi- 
cal program with said second plurality of objects of 
said second graphical program; 

determine differences between said first graphical pro- 
gram and said second graphical program in response 
to the matching; and 

display an indication of said differences on the display; 
wherein said differences are used to evaluate at least one 

of the first graphical program and the second graphical 

program. 
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57. A computer-readable memory medium comprising 
program instructions for detecting differences between first 
and second graphical programs, wherein the program 
instructions execute on a computer including a display, 
5 wherein the program instructions are executable to imple- 
ment: 

determining differences between said first graphical pro- 
gram and said second graphical program, wherein said 
first graphical program and said second gaphical pro- 
io gram each comprise graphical code; and 

displaying an indication of said differences on the display; 

wherein said differences are used to evaluate at least one 
of the first graphical program and the second graphical 
program. 

15 58. The memory medium of claim 57, wherein the first 
graphical program comprises a first plurality of objects and 
wherein the second graphical program comprises a second 
plurality of objects; 
20 wherein said determining differences includes determin- 
ing differences between said first plurality of objects of 
said first graphical program and said second plurality of 
objects of said second graphical program. 

59. The memory medium of claim 58, wherein said 
^ objects include function block icons. 

60. The memory medium of claim 58, wherein said 
objects include controls and indicators. 

61. The memory medium of claim 58, 

wherein said objects include functions block icons; and 
30 wherein said objects also include data flow paths coupled 
between said function block icons. 

62. The memory medium of claim 57, wherein said first 
and second graphical programs each comprise a block 
diagram which includes interconnected function icons. 

35 63. The memory medium of claim 57, wherein said first 
and second graphical programs each include a user interface 
panel which displays data. 

64. The memory medium of claim 57, wherein said 
displaying said differences includes displaying a textual 

40 description of each of said differences. 

65. The memory medium of claim 57, wherein said 
displaying said differences comprises displaying at least one 
of said first and second graphical programs, wherein said 
displaying said differences further comprises highlighting at 

45 least a subset of said differences between said first and 
second graphical programs. 

66. The memory medium of claim 57, wherein said 
determining differences between said first graphical pro- 
gram and said second graphical program includes comparing 

50 differences between attributes of said first graphical program 
and attributes of said second graphical program. 

67. The memory medium of claim 57, wherein said first 
and second graphical programs each comprise a block 
diagram comprising graphical code, a user interface panel 

55 for displaying one or more of data output from the block 
diagram and data input to the block diagram, and graphical 
program attributes; 

wherein said determining differences between said first 
graphical program and said second graphical program 
60 comprises: 

determining differences between said block diagrams 

of said first and second graphical programs; 
determining differences between said user interface 
panels of said first and second graphical programs; 
65 determining differences between said graphical pro- 
gram attributes of said first and second graphical 
programs. 
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68. The memory medium of claim 57, wherein said 
determining differences between said first and second 
graphical programs comprises finding functional differences 
between said first graphical program and said second graphi- 
cal program, wherein a functional difference indicates a 5 
potential difference in execution of said first and second 
graphical programs. 

69. The memory medium of claim 68, wherein said 
determining differences between said first and second 
graphical programs includes finding cosmetic differences 10 
between said first and second graphical programs, wherein 

a cosmetic difference is a non-functional difference. 

70. The memory medium of claim 57, wherein the first 
graphical program comprises a first plurality of objects and 
wherein the second graphical program comprises a second 15 
plurality of objects; 

wherein said determining differences includes matching 
said first plurality of objects of said first graphical 
program with said second plurality of objects of said 
second graphical program. 20 

71. The memory medium of claim 70, wherein said 
matching includes determining matches between one or 
more of said first plurality of objects of said first graphical 
program with one or more of said second plurality of objects 

of said second graphical program. 25 

72. The memory medium of claim 71, wherein said 
matching comprises determining objects of said first graphi- 
cal program which have a same type as objects of said 
second graphical program. 

73. The memory medium of claim 72, wherein said 30 
matching further comprises determining if an object of said 
first graphical program which has the same type as an object 

of said second graphical program has the same type as 
another object in said second graphical program. 

74. The memory medium of claim 70, wherein said 35 
determining differences includes determining objects 
present in said first graphical program which have no 
matching object in said second graphical program. 

75. The memory medium of claim 70, wherein said 
determining differences includes comparing matching 40 
objects in said first graphical program and said second 
graphical program to determine differences in said matching 
objects. 

76. The memory medium of claim 75, wherein each of 
said objects comprises a set of attributes and methods, 45 
wherein said comparing matching objects includes compar- 
ing attributes of said matching objects in said first graphical 
program and said second graphical program. 

77. The memory medium of claim 70, wherein said first 
and second graphical programs each comprise a block 50 
diagram comprising graphical code, a user interface panel 
for displaying one or more of data output from the block 
diagram and data input to the block diagram, and graphical 
program attributes; 

wherein said determining differences between said first 55 
graphical program and said second graphical program 
comprises: 

determining differences between said block diagrams 
of said first and second graphical programs; 

determining differences between said user interface 60 
panels of said first and second graphical programs; 

determining differences between said graphical pro- 
gram attributes of said first and second graphical 
programs. 

78. The memory medium of claim 70, wherein, for each 65 
respective object in said first graphical program, said match- 
ing comprises: 
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comparing the respective object in said first graphical 
program with one or more objects in said second 
graphical program; 
determining a score value for a plurality of object pairs in 
response to said comparing, wherein each of said 
plurality of object pairs comprises two object elements, 
said two object elements comprising said respective 
object in said first graphical program and an object of 
said one or more objects in said second graphical 
program, wherein said score value indicates a degree of 
matching between said object elements comprising said 
object pair. 

79. The memory medium of claim 78, wherein said 
determining said score value for one of said plurality of 
object pairs includes examining connectivity of object ele- 
ments comprising said object pair. 

80. The memory medium of claim 78, wherein said 
determining said score value for one of said plurality of 
object pairs includes examining attributes of object elements 
comprising said object pair. 

81. The memory medium of claim 78, wherein said score 
value is a weighted score value, wherein said determining 
said score value for one of said plurality of object pairs 
includes examining connectivity of object elements com- 
prising said object pair and examining attributes of object 
elements comprising said object pair; 

wherein said connectivity of object elements has greater 
weight than said attributes of said object elements. 

82. The memory medium of claim 81, wherein said 
attributes comprise functional attributes and cosmetic 
attributes; 

wherein said functional attributes have greater weight 
than said cosmetic attributes. 

83. The memory medium of claim 78, wherein said 
matching further comprises: 

storing said score values in a match matrix, wherein said 
match matrix comprises rows which correspond to said 
first plurality of objects in said first graphical program, 
and wherein said match matrix comprises columns 
which correspond to said second plurality of objects in 
said second graphical program; 

wherein for an ith row and a jth column, the matrix 
element (ij) includes the score value for the object pair 
comprising object i and object j. 

84. The memory medium of claim 83, wherein said 
matching further comprises: 

resolving said match matrix using said match matrix score 
values, wherein said resolving produces a 1:1 or 1:0 
relationship between objects in said first graphical 
program and objects in said second graphical program 
depending upon whether or not an object in said first 
graphical program has a matching object in said second 
graphical program. 

85. The memory medium of claim 83, wherein said 
matching further comprises: 

resolving said match matrix using said match matrix score 
values, wherein, for each of at least a subset of said 
rows corresponding to said first plurality of objects, 
said resolving produces a column from said second 
plurality of objects in said second graphical program, 
wherein said produced column has a match matrix 
element with a highest score value for the respective 
row. 

86. The memory medium of claim 70, 

wherein said first graphical program comprises a first user 
interface panel including a subset of said first plurality 
of objects for displaying one or more of data output and 
data input; 
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wherein said second graphical program comprises a sec- 
ond user interface panel including a subset of said 
second plurality of objects for displaying one or more 
of data output and data input; 
wherein said matching produces a user interface panel 5 

match matrix comprising matching information; 
wherein said determining differences includes determin- 
ing differences between said first user interface panel 
and said second user interface panel which comprises: 
comparing matching top-level objects of said first and 10 
second user interface panels to determine differences 
between said top-level objects using said matching 
information; 

comparing low- level objects of said top-level objects to 
determine differences between said low-level objects 15 
using said matching information; 

storing said differences in response to said comparing 
matching top-level objects of said first and second 
user interface panels and said comparing low- level 
objects of said top-level objects. 20 

87. The memory medium of claim 57, 

wherein said differences are useable in determining dif- 
ferences between the first graphical program and the 
second graphical program. ^ 

88. The memory medium of claim 57, 

wherein said differences are useable in determining errors 
in at least one of the first graphical program and the 
second graphical program. 
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89. The memory medium of claim 57, 

wherein said differences are useable in eliminating errors 
in at least one of the first graphical program and the 
second graphical program. 

90. The memory medium of claim 57, wherein the pro- 
gram instructions are further executable to implement: 

modifying at least one of the first graphical program and 
the second graphical program to eliminate errors in at 
least one of the first graphical program and the second 
graphical program, wherein said modifying is per- 
formed in response to said differences. 

91. The memory medium of claim 57, wherein the first 
graphical program comprises interconnected graphical 
objects which specify operation of the first graphical 
program, and wherein the second graphical program com- 
prises interconnected graphical objects which specify opera- 
tion of the second graphical program. 

92. The memory medium of claim 57, wherein the first 
graphical program comprises interconnected icons which 
specify operation of the first graphical program, and wherein 
the second graphical program comprises interconnected 
icons which specify operation of the second graphical pro- 
gram. 

4 * + * * 
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Ray Hsu 

It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
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In the Claims: 

Claim I, col. 17, line 13, please delete "gaphical" and substitute -graphical-. 
Claim 14, col. 18, line 19, please delete 'functions" and substitute -function-. 
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